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Abstract 

In this paper a new equivalence relation ~ to classify the fuzzy subgroups of finite 
groups is introduced and studied. This generalizes the equivalence relation ~ defined 
on the lattice of fuzzy subgroups of a finite group that has been used in our previous 
papers (see e.g. [16,24]). Explicit formulas for the number of distinct fuzzy subgroups 
with respect to ~ are obtained in some particular cases. 
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1 Introduction 

One of the most important problems of fuzzy group theory is to classify the 
fuzzy subgroups of a hnite group. This topic has enjoyed a rapid development 
in the last few years. Several papers have treated the particular case of hnite 
abelian groups. Thus, in [8] the number of distinct fuzzy subgroups of a hnite 
cyclic group of square-free order is determined, while [9], [10], [11] and [27] deal 
with this number for cyclic groups of order (p, q primes). Recall here the 
paper [24] (see also [23]), where a recurrence relation is indicated which can 
successfully be used to count the number of distinct fuzzy subgroups for two 
classes of hnite abelian groups: cyclic groups and elementary abelian p-groups. 
The explicit formula obtained for the hrst class leads in [16] to an important 
combinatorial result: a precise expression of the well-known central Delannoy 
numbers in an arbitrary dimension. Next, the study has been extended to some 
remarkable classes of nonabelian groups: dihedral groups, symmetric groups, 
hnite p-groups having a cyclic maximal subgroup and hamiltonian groups (see 
[18], [20], [21] and [25], respectively). The same problems were also investigated 
for the fuzzy normal subgroups of a hnite group (see [22]). 
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Note that in all our papers mentioned above the fuzzy (normal) subgroups of 
hnite groups have been classihed up to the same natural equivalence relation 
~ dehned on the fuzzy (normal) subgroup lattices. This extends the equiva¬ 
lence relation used in Murali’s papers [7]-[11] and gives a powerful connection 
between the fuzzy subgroups and certain chains of subgroups of hnite groups. 
Recall here the technique initiated in [2] (see also [28]) to derive fuzzy theo¬ 
rems from their crisp versions. Some other different approaches to classify the 
fuzzy subgroups can be found in [4] and [5]. 

In the present paper we will treat the problem of classifying the fuzzy sub¬ 
groups of a hnite group G by using a new equivalence relation on the lattice 
FL{G) of all fuzzy subgroups of G. This is more general as excepting the 
case when G is cyclic (for which we will prove that ;^ = ~). On the other 
hand, its dehnition has a consistent group theoretical foundation, by invol¬ 
ving the knowledge of the automorphism group associated to G. In order to 
count the distinct equivalence classes relative to ~, we shall use an interesting 
result of combinatorial group theory: the Burnside’s lemma (see [13] or [26]). 
Our method will be exemplihed for several remarkable classes of hnite groups. 
Also, we will compare the explicit formulas for the numbers of distinct fuzzy 
subgroups with respect to ~ with the similar ones obtained in the case of 
~. Our approach is motivated by the realization that in a theoretical study 
of fuzzy groups, fuzzy subgroups are distinguished by their level subgroups 
and not by their images in [0,1]. Consequently, the study of some equivalence 
relations between the chains of level subgroups of fuzzy groups is very impor¬ 
tant. It can also lead to other signihcant results which are similar with the 
analogous results in classical group theory. 

The paper is organized as follows. In Section 2 we present some preliminary 
results on the fuzzy subgroups and the group actions of a hnite group G. 
Section 3 deals with a detailed description of the new equivalence relation 
dehned on FL{G) and of the technique that will be used to classify the fuzzy 
subgroups of G. These are counted in Section 4 for the following classes of 
hnite groups: cyclic groups, elementary abelian p-groups, dihedral groups and 
symmetric groups. In the hnal section several conclusions and further research 
directions are indicated. 

Most of our notation is standard and will usually not be repeated here. Basic 
notions and results on lattices, groups and fuzzy groups can be found in [1], 
[14] and [3] (see also [6]), respectively. For subgroup lattice concepts we refer 
the reader to [12] and [15]. 

2 Preliminaries 

Let G be a group, F{G) be the collection of all fuzzy subsets of G and FL{G) 
be the lattice of fuzzy subgroups of G (see e.g. [6]). The fuzzy (normal) sub- 
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groups of G can be classified up to some natural equivalence relations on 
One of them (used in [16]-[25], as well as in [27]) is defined by 

/i ~ 7] iff (/i(a;) > niy) rj{x) > ri{y), for all x,y E G) 

and two fuzzy (normal) subgroups y, rj of G are said to be distinct if y r]. 
This equivalence relation generalizes that used in Murali’s papers [7]-[11]. Also, 
it can be connected to the concept of level subgroup. In this way, suppose 
that the group G is hnite and let /x : G ^ [0,1] be a fuzzy (normal) subgroup 
of G. Put y{G)={ai, a 2 , ..., 0 ;^} and assume that ai > 0:2 > ... > ctr- Then y 
determines the following chain of (normal) subgroups of G which ends in G: 

(*) fj,G (Z fiGa2 C ... (Z f^Ga^ G. 

A necessary and sufficient condition for two fuzzy (normal) subgroups y, rj of 
G to be equivalent with respect to ~ has been identihed in [27]: y ^ rj if and 
only if y and rj have the same set of level subgroups, that is they determine 
the same chain of (normal) subgroups of type (*). This result shows that there 
exists a bijection between the equivalence classes of fuzzy {normal) subgroups 
of G and the set of chains of {normal) subgroups of G which end in G. So, 
the problem of counting all distinct fuzzy (normal) subgroups of G can be 
translated into a combinatorial problem on the subgroup lattice L{G) (or on 
the normal subgroup lattice N{G)) of G: finding the number of all chains of 
(normal) subgroups of G that terminate in G. Notice also that in our previous 
papers we have denoted these numbers by h{G) (respectively by h'{G)). 


Even for some particular classes of hnite groups G, as hnite abelian groups, 
the problem of determining h{G) is very difficult. The largest classes of groups 
for which it was completely solved are constituted by hnite cyclic groups (see 
Corollary 4 of [24]) and by hnite elementary abelian p-groups (see the main 
result of [23]). Recall that if is the hnite cyclic group of order n and 
n = pf'^pff'^ ■■■pf“‘ is the decomposition of n as a product of prime factors, then 
we have 
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where the above iterated sums are equal to 1 for s = 1. The number h{G) has 
been also computed in several particular situations for dihedral groups and 
symmetric groups in [18] and [20], respectively. A complete study of hnding 
the number h'{G) for all above classes of hnite groups can be found in [22]. 


Finally, we recall that an action of the group G on a nonempty set X is a map 
p : X X G —)■ X satisfying the following two conditions: 

a) p{x,gig 2 ) = p{p{x, gi), g 2 ), for all gi,g 2 E G and x E X; 

b) p{x, e) = X, for all x E X. 
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Every action p of G on X induces an equivalence relation on X, defined 
by 

xRpH if and only if there exists g E G such that y = p{x, g). 

The equivalence classes of X modulo Rp are called the orbits of X relative to 
the action p. For any g E G, we denote by Fixx{g) the set of all elements of 
X which are hxed by g, that is 

Fixxig) = {x E X \ p{x,g) = x}. 

If both G and X are hnite, then the number of distinct orbits of X relative 
to p is given by the equality: 

^ H \Fixxig)\- 

1^1 g&G 

This result is known as the Burnside’s lemma and plays an important role in 
solving many problems of combinatorics, finite group theory or graph theory. 
In the next section it will be also used to compute the number of distinct fuzzy 
subgroups of a finite group G with respect to a certain equivalence relation on 
FL{G), induced by an action of the automorphism group Aut(G) associated 
to G on FL{G). 


3 A new equivalence relation on FL{G) 

Let G be a hnite group. Then it is well-dehned the following action of Aut(G) 
on FL{G) 

p : FL{G) X Aut(G) XL(G), 

f) = 1-^° f: foi’ all (/i, /) E FL{G) X Aut(G), 

and let us denote by ~p the equivalence relation on FL{G) induced by p, 
namely 

/i p if and only if there exists / G Aut(G) such that p = p. o /. 

As we have seen in Section 2, every fuzzy subgroup of G determines a chain 
of subgroups of G which ends in G (that is, a chain of type (*)). In this way, 
the above action p can be described in terms of chains of subgroups of G. Let 
p, p G FL{G) and put p(G) = {oi, 02 , •••, (where Oi > 0:2 > ••• > ctm), 
p(G) = {/3i, ^ 2 , •••, I3n} (where /3i > > ••• > I3n)- If 

• iiGq,^ d p,G(^2 c ... (Z ^Gq,^ G 


G/9, C Mb. C ... C „Gfl = G 


yrq . ^ (^2 


are the corresponding chains of type (*), then we can easily see that p p 
if and only if /m(p) = /m(p) (i.e. m = n and a* = (3i, i = l,n) and there is 
/ G Aut(G) such that f^Mdi) ~ uF'ai, for all i = l,n. In other words, two 
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fuzzy subgroups /i and rj of G are equivalent with respect to if and only if 
they have the same image and there is an automorphism / of G which maps 
Cri into 

Since we are interested to work only with chains of subgroups, in the following 
we will consider the equivalence relation ^ on FL{G) dehned by 

/i ^ ?7 iff 3/ G Aut(G) such that f{Crj) = C^. 

Obviously, this is a little more general as ~p: we can easily prove that if /x ~ 77 , 
then their images are not necessarily equal, but certainly there is a bijection 
between and Im{r]). Moreover, we also remark that ~ generalizes the 

equivalence relation ~ (recall that ~ ?7 = Cr/, i.e. the above auto¬ 

morphism / is the identical map of G). 

Next, we will focus on computing the number N of distinct fuzzy subgroups 
of G with respect to ~, that is the number of distinct equivalence classes of 
FL{G) modulo Denote by C the set consisting of all chains of subgroups of 
G terminated in G. Then the previous action p of Aut(G) on FL{G) can be 
seen as an action of Aut(G) on C and as the equivalence relation induced 
by this action. An equivalence relation on C which is similar with ^ can also 
be constructed in the following manner: for two chains 

Cl : H 1 CH 2 C ... CHm = G and C 2 : iCi C iCa C ... C Kn = G 


of C, we put 

Cl ~ C 2 iff m = n and 3/ G Aut(G) such that f{Hi) = Ki, i = l,n. 

In this case the orbit of a chain C G C is {/(C) | / G Aut(G)}, while the set of 
all chains in C that are hxed by an antomorphism / of G is Fix^{f) = (C G C | 
/(C) = C}. Now, the nnmber N is obtained by applying the Burnside’s lemma: 


(**) 


N 


1 

I Ant (G) I 


i: iK%(/)i- 

/€Aut(G) 


Finally, we note that the above formula can successfully be used to calculate 
N for any hnite gronp G whose subgronp lattice L{G) and automorphism 
group Aut(G) are known. 


4 The number of distinct fuzzy subgroups of finite groups 

In this section we shall compute explicitly the number N of all distinct fnzzy 
subgronps with respect to ~ for several remarkable classes of hnite gronps. 
The comparison with the similar results relative to ~ obtained in our previous 
papers is also made. 
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4.1. The number of distinct fuzzy subgroups of finite cyclic groups 


Let = { 0,1,n — 1} be the finite cyclic group of order n. The subgroup 
structure of is well-known (see [14], I): for every divisor d of n, there is a 
unique subgroup of order d in namely (^). Moreover, the following lattice 
isomorphism holds 

-L(Z„) = 

where denotes the lattice of all divisors of n, under the divisibility. It is also 
well-known the structure of the automorphism group of if fj : Z„ —> Zn 
is the map defined by f-j {k) = dk, for all d,kE Z„, then 

Aut(Z„) = {/^ I {d,n) = 1}. 

In particular, we have |Aut(Zji)| = (p{n), where ip is the Euler’s totient func¬ 
tion. 

In order to find the number N for Z„, the equality (**) can be used. Ne¬ 
vertheless, in this case we shall prefer to give a direct solution, founded on 
the remark that the equivalence relations and ~ coincide for a finite cyclic 
group. 

Theorem 4.1.1. For a finite group G, the following conditions are equivalent: 

a) The equivalence relations ~ and ~ associated to G coincide. 

b) G is cyclic. 

Proof. Assume first that G = Z„ is cyclic. Let Ci,C 2 be two chains of sub¬ 
groups of Z„ ended in Z„ (Ci : Hi C H 2 C ... C Hp = Z„, C 2 : Ki C 
K 2 (Z ... (Z Kq = Zn) which satisfy Ci ~ C 2 and take / G Aut(Z„) such that 
/(Cl) = C 2 . Then p = q and f{Hi) = K^, for any i = l,p. Since / is an 
automorphism, the subgroups Hi and Ki are of the same order, therefore they 
must be equal. This shows that Ci = C 2 , that is for a finite cyclic group the 
equivalence relations ~ and ~ are the same. 

Conversely, let us assume that for a finite group G we have ^ ~ and take an 

arbitrary subgroup H of G. Then, for any x E G, the chains H Z G and H^ Z 
G are equivalent modulo because there exists the inner automorphism 
of G {fx{g) = xgx~^, for all g E G) such that fx{H) = H^. This shows that 
H = H^ for all x E G, that is id is a normal subgroup of G. Thus G is 
either a hamiltonian group or an abelian group. In the first case G is of type 
Q X Z 2 X A, where Q = {x,y \ x"^ = Ijx"^ = y"^, y~^xy = x~^) is the quaternion 
group of order 8, Z 2 is the direct product of k copies of Z 2 and A is a finite 
abelian group of odd order. Clearly, the function / : G —)■ G that maps x 
into y and leaves invariant every element of Z 2 x A is an automorphism of G. 
Then the chains {x) Z G and {y) Z G are equivalent modulo ~, but they are 
not equal, a contradiction. In the second case G is a direct product of type 
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Gi X G 2 X ■ ■ ■ X Gs, where each Gi is an abelian pj-group, i = 1, s. If we assume 
that there exists i G {1,2, such that the group Gi is not cyclic, then 
Gi possesses two distinct maximal subgroups Ml,Mf and an automorphism 
fi satisfying fi^M}) = Mf. It is easy to see that fi can be extended to an 
automorphism f of G mapping M/ into Mf. Again, by our hypothesis, the 
chains Mf C G and Mf C G must be equal. This leads to Mf = Mf, a 
contradiction. Therefore every Gj, i = 1, s, is cyclic and so is G itself. ■ 

By Theorem 4.1.1 one obtains that N = h(fLn) and thus the explicit formula 
of h{Zn) presented in Section 2 can be used to compute N, too. Hence the 
following result holds. 


Theorem 4.1.2. Let n = he the decomposition of n G N, n > 2, 

as a produet of prime power factors. Then the number N of all distinct fuzzy 
subgroups with respect to ~ of the finite cyclic group Z„ is given by the eguality 
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where the above iterated sums are equal to 1 for s = 1. 


4.2. The number of distinct fuzzy subgroups of finite elementary 
abelian p-groups 

It is well-known (for example, see [14]) that a hnite abelian group can be 
written as a direct product of p-groups. Therefore the problem of counting 
the fuzzy subgroups of hnite abelian groups must be hrst solved for p-groups. 
A special class of abelian p-groups is constituted by elementary abelian p- 
groups. Such a group G has a direct decomposition of type 

Zp = Zp X Zp X • • ■ X Zp, 

^ v 

n factors 

where p is a prime and n G N*, and its distinct fuzzy subgroups with respect to 
~ have been counted in [23,24]. It is also known that Z” possesses a natural 
linear space structure over the held Zp and that the automorphisms of the 
group Zp coincide with the automorphisms of this linear space. In this way, 
the automorphism group Aut(Zp) is isomorphic to the general linear group 
GL{n,p) and, in particular, we have 

n—1 

|Aut(z;)| = n(p”-p‘)- 

i=0 

Let / G Aut(Zp) and C G Fix-^ (/), where C : Hi <Z H 2 <Z ... <Z = Z”. 
Then f{C) = C, that is f{Hi) = Hi, for all i = l,m. This shows that all 
subspaces Hi, i = l,2,...,m, of Z” are invariant with respect to /. So, the 
problem of counting the number of elements of Fix-^ (/) is reduced to a linear 
algebra problem: determining all chains of subspaces of the linear space Z” 
which ends in Z” and are invariant with respect to /. 
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Next, we will solve the above problem in the simplest case when p = n = 2 
(note that the general case can be treated in a similar manner). The proper 
subspaces of that in fact correspond to the proper subgroups of the Klein’s 
group, are Hi = ((1,0)), H 2 = ((0,1)) and = ((1,1)). As we already have 
seen, every group automorphism of is perfectly determined by a matrix 
contained in 


GL{2,2) = {Ai 






For each i G {1, 2,..., 6 }, let us denote by fi the automorphism induced by the 
matrix Ai and by ///.(Z^) the set consisting of all subspaces of Z^ which are 
invariant relative to fi, i.e. 

LfM) = {H ffH) = H}. 

We easily obtain Lf.(Z2) = {I, Hi, H 2 , LMl) = {1, H 2 ,Zl}, LfJZl) 

= {l,H,,Zl},Lj,{Zl) = {l,Hi,Zl},Lj,{Zl) = Lj,{Zl) = { 1 , Z^}, where 1 de¬ 
notes the trivial subspace of Z^. The above equalities show that \Fix-^ (/i)| = 
8 , \Fix^ {fi)\ = 4 for i = 2,3,4, and \Fix^ (/j)| = 2 for i = 5,6. Clearly, by 
applying the formula (**), we are now able to compute explicitly the number 
N associated to the elementary abelian 2-group Z^. 

Theorem 4.2.1. The number N of all distinct fuzzy subgroups with respect to 
~ of the elementary abelian 2 -group Z^ is given by the equality 

iV = -(8 + 3- 4 + 2-2)=4. 
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Remark. By [23,24] we know that hf^Af) = 8 , i.e. there are 8 distinct chains 
of subgroups (subspaces) of Z 2 ended in Z 2 , namely Z 2 , 1 C Z 2 , Hi C Z 2 , 
i = 1,2,3, and 1 C hTj C Z^, i = 1,2,3. From these chains several are 
equivalent modulo More precisely, the distinct equivalence classes with 
respect to ~ of the set C described above are: Ci = {Z^}, C 2 = {1 C Z 2 }, 
C 3 = {Hi C Z 2 , H 2 C Z 2 , H-i C Z 2 }, C 4 = {1 C hfi C Z 2 ,1 C C Z 2 ,1 C 

H 3 c zi}. 

4.3. The number of distinct fuzzy subgroups of finite dihedral groups 


The finite dihedral group D 2 n {n > 2) is the symmetry group of a regular 
polygon with n sides and has the order 2n. The most convenient abstract 
description of D 2 n is obtained by using its generators: a rotation a of order n 
and a reflection b of order 2. Under these notations, we have 


T>2n = {a, b 


= l,bab = a ^) = {1, a, a^,..., a” ^,b,ab,afb, ..., 0 ^ ^h). 



The automorphism group of D 2 n is well-known, namely 


Aut(D 2 n) = {fa, 13 | « = 0,u — 1 with (a,n) = 1,= 0,n — 1)}, 

where fa ,3 ■ -D 2 n —> D 2 n is dehned by fa ,3 (a*) = a"* and fa ,3 (a^b) = 
for alH = 0, n — 1. We infer that 

|Aut(T> 2 n)| = n(p{n). 

The structure of the subgroup lattice L{D 2 n) of D 2 n is also well-known: for 
every divisor r or n, D 2 n possesses a subgroup isomorphic to namely 
Hq = (a^), and - subgroups isomorphic to Dr, namely HI = (a?,a*“^6), 

* = 1 , 2 ,... 4 . 

Next, for each fa ,3 G Aut{D 2 n), let Fix{fa, 3 ) I*® consisting of all 

subgroups of D 2 n that are invariant relative to fa, 3 , that is 

Ftx{fa, 3 ) = {H< D 2 n I fa ,3 {H) = H}. 

By using some elementary results of group theory, these subsets of L{D 2 n) can 
precisely be determined: a subgroup of type Hq belongs to Fix{fa, 3 ) il ^'^‘1 
only if {a,r) = 1, while a subgroup of type belongs to Fix{fa, 3 ) il ^'^‘1 
only if (a, r) = 1 and ^ divides (a — l)(i — 1) -|- /3. 

Under the above notation, computing \Fix-^ {fa, 3 )\ is reduced to computing 
the number of chains of L{D 2 n) which end in D 2 n and are contained in the 
set Fix{fa, 3 )- Aftci’ then, an explicit expression of the number N associated 
to the group D 2 n will follow from (**). 


In the following we will apply this algorithm for the dihedral group Dg. As 
we already have seen, the group Aut(Zi)8) consists of 499 ( 4 ) =4-2 = 8 ele¬ 
ments, namely Aut(T>8) = {/i,o,/i,i,/i, 2 ,/i, 3 ,/s.o,/sp,/ 3 , 2 ,/s.s}- The corre¬ 
sponding sets of subgroups of Dg that are invariant relative to the above 
automorphisms can be described by a direct calculation: Fix{fi,o)=L{Ds), 

Ftxih,,)=Ftxih,g)=Ftxih,,)=Ftxih,s)={H^o: ^ 0 , K Hf}, Ftx(h,2)={H^, 
Hi Hi Hf, Hi Hf}, Ftx{fs,o)={Hl Hi Hi H^ Hi Hi Hi Hf}, Ftx{fs, 2 ) = 
{Hi Hi Hi Hi Hi Hi Hi Hf}. Then we easily obtain: \Fix-^ (/i,o)| = 32, 
\FiXc{fi,i)\ = \Fixc{fi,3)\ = \Fixc{f3,i)\ = (/s.s)! = 8, \Fixc{fi,2)\ = 

16, \Fix-^ (/ 3 ,o)| = Fix-^ (/ 3 , 2 )| = 24. Thus the following result holds. 


Theorem 4.3.1. The number N of all distinct fuzzy subgroups with respect to 
~ of the dihedral group Dg is given by the equality 

AT = - (32 + 4 ■ 8 + 16 + 2 ■ 24) = 16. 
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Remark. In Theorem 3 of [18] we have proved that the number h{D 2 pm) of 
all distinct fuzzy subgroups relative to ~ of the dihedral group D 2 pm (where 
p is prime and m eW) is 
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h{D^,^) = -^(p-+i+p- 2 ). 

p — 1 

In particular, we find h{D 2 and so h{Ds) = 32, a number which 

is different from the number N given by Theorem 4.3.1. We also remark that 
since h{Ds) counts all chains of subgroups of Ds ended in Dg, it is in fact 
equal to the number of these chains which are invariant relative to /i^o = Ids 
( the identical automorphism of D^), that is to \Fix-^ (/i,o)|- 

4.4. The number of distinct fuzzy subgroups of finite symmetric 
groups 

In order to apply the formula (**) for the symmetric group Sn, n > 3, we need 
to known the automorphism group Aut(S'„). An important normal subgroup 
of this group is the inner automorphism group Inn(5'„), which consists of all 
automorphisms of Sn of type /o-, <J G Sn, where fair) = for all r G Sn- 

On the other hand, we know that if n > 3, then Inn(S'„) is isomorphic to Sn, 
because the center Z{Sn) of Sn is trivial and Sn/Z{Sn) = Inn(S'n). According 
to [14], I, for any n 7 ^ 6 we have 

Aut(S'„) = Inn(S'„) = Sn, 

while for n = 6 we have 

Aut(S' 6 ) = Aut(Ae) and (Aut(S' 6 ) ; Inn(S' 6 )) = 2 . 

In particular, one obtains 

/ 

n\, n 7 ^ 6 

|Aut(S'„)| = < 

2 ■ 6 !, n = 6 . 

In the following we will focus only on the case n 7 ^ 6 . Then every automorphism 
of Sn is of the form with a G Sn- Let C G Fix-^ if a), where C : Hi C H 2 C 
... C Hm = Sn- Then fa{C) = C, that is fa{Hi) = for all i = l,m. This 
shows that i.e. a is contained in the normalizer Ns^{Hi) of Hi in 

Sn, i = l,m- Therefore we have 

m 

(1) C G Fix^ (fa) o- G Ns„{Hi), for all i = ^ ^ p| Ns^{Hi), 

i=l 

which allows us to compute explicitly \Fix-^ {fn)\- We will exemplify this 
method for the symmetric group S 3 - It is well-known that S 3 has 6 elements, 
more precisely 

^3 = {e,Ti = (23), T 2 = (13), ra = (12), a = (123), = (132)}, 

and its subgroup lattice consists of the trivial subgroup Hq = {e}, three 
subgroups of order 2, namely Hi = (xi) = {e, r-j}, i = 1,2,3, a subgroup of 
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order 3, namely H 4 = (a) = {e,(T, a^}, and a subgroup of order 6, namely 
= S3. Then the chains of subgroups of S3 ended in S3 are H3, Hi C 
H 3 , i = 0,4, and Hq (Z Hi G H 3 , i = 1,4. Also, we can easily hud the 
normalizers of all above subgroups: Ns^{Hq) = Ns^{Hq) = Ns^{Hq) = S 3 (in 
other words Hq, H^ and H 3 are normal in S3), and Ns,^{Hi) = Hi, i = 1,2, 3. 
By using (1), one obtains \Fix-^{fe)\ = 10, \Fix-^{fri)\ = 6, i = 1,2,3, and 
\Fix-^{fa)\ = \Fix-^ {ffj 2 )\ = 4. So, we are able to compute explicitly the 
number N associated to the symmetric group S3 (and also to the dihedral 
group Dq, since S 3 = Dq), in view of the formula (**). 

Theorem 4.4.1. The number N of all distinct fuzzy subgroups with respect to 
~ of the symmetric group S3 is given by the equality 

AT = i (10 + 3 ■ 6 + 2 ■ 4) = 6. 
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We remark that N is different from /^(S's) = 10 (computed in [20]), as we 
expected. This is due to the fact that, from the chains of C described above. 
Hi C H 3 , i = 1,2,3, are equivalent modulo ~, and the same thing can be 
said about Hq G Hi G H3, i = 1,2,3. Finally, we remark that the above 
reasoning can successfully be applied to compute the number N associated 
to the symmetric group S^, whose subgroup structure has been completely 
described in [20], too. 

5 Conclusions and further research 

The study concerning the classihcation of the fuzzy subgroups of (hnite) 
groups is a signihcant aspect of fuzzy group theory. It can be made with 
respect to some natural equivalence relations on the fuzzy subgroup lattices, 
as the Murali’s equivalence relation used in [7]-[11], ~ used in [16]-[25] and 
[27], or used in this paper. Obviously, other such relations can be intro¬ 
duced and investigated. The problem of counting the distinct fuzzy subgroups 
relative to the above equivalence relations can also be extended to other re¬ 
markable classes of hnite groups. This will surely constitute the subject of 
some further research. 

Two open problems with respect to this topic are the following. 

Problem 1. Generalize the results of Section 4, by establishing some explicit 
formulas for the number of distinct fuzzy subgroups of arbitrary elementary 
abelian p-groups, dihedral groups and symmetric groups. 

Problem 2. Classify the fuzzy normal subgroups of a hnite group with respect 
to the equivalence relation ^ dehned in Section 3. Use the particular classes of 
hnite groups studied in [22], whose normal subgroup structure can completely 
be described. 
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